import java.util.HashMap;

public class code2 {
//    力扣 top150 多数元素
public int majorityElement(int[] nums) {
    // 这道题目对于空间复杂度不做限制
    // 可以通过 HashMap 进行解决

    // 首先定义一个 HashMap
    HashMap<Integer, Integer> map = new HashMap<>();
    // 首先定义一个记录返回值的变量
    int re = 0;
    int max = 0;
    // 通过循环将数组中的值全部插入到 map 中
    for(int i = 0; i < nums.length; i++) {
        if(map.containsKey(nums[i])) {
            map.put(nums[i], map.get(nums[i]) + 1);
        } else {
            map.put(nums[i],1);
        }
        if(map.get(nums[i]) > max) {
            // 更新最大值
            max = map.get(nums[i]);
            // 同时记录返回的元素
            re = nums[i];
        }
    }
    return re;
}
}
